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Full text available: ^^.pdft353.24 KB). 

Fair queueing in the wireless domain poses significant challenges due to unique issues in 
the wireless channel such as location-dependent and bursty channel errors. In this paper, 
we present a wireless fair service model that captures the scheduling requirements of 
wireless scheduling algorithms, and present a unified wireless fair queueing architecture in 
which scheduling algorithms can be designed to achieve wireless fair service. We map 
seven recently proposed wireless fair sche ... 

Keywords: fair queueing, wireless fair service, wireless networks, wireless scheduling 
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August 2000 Proceedings of the 3rd ACM international workshop on Wireless mobile 
multimedia 

Full text available: ^pdf(M§Jl.KB) Additional Information: full citation, abstract, references, index .terms 

Recently, there is a growing interest in wireless packet communications due to the 
explosive growth in wireless communications and the Internet. In this stage, quality of 
service (QoS) provisioning in wireless/mobile packet networks is becoming more and more 
important. A key factor in QoS provisioning is packet-scheduling. However, conventional 
scheduling algorithms in wired network cannot be directly applicable to wireless 
communication environments because of wireless-specific characters ... 

Keywords: fair queuing, packet scheduling, wireless packet network 
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_ 1 1 1 j , rfsb Additional Information: full citation , abstract, references , citings, index 

Full text available: mpdf(2J 7..MB.1 



Fair scheduling of delay and rate-sensitive packet flows over a wireless channel is not 
addressed effectively by most contemporary wireline fair scheduling algorithms because of 
two unique characteristics of wireless media: (a) bursty channel errors, and (b) location- 
dependent channel capacity and errors. Besides, in packet cellular networks, the base 
station typically performs the task of packet scheduling for both downlink and uplink flows 
in a cell; however a base station has only a limited k ... 
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October 1998 Proceedings of the 4th annual ACM/IEEE international conference on 
Mobile computing and networking 
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Fairness is an important issue when accessing a shared wireless channel. With fair 
scheduling, it is possible to allocate bandwidth in proportion to weightsof the packet flows 
sharing the channel. This paper presents a fully distributed algorithm for fair scheduling in a 
wireless LAN. The algorithm can be implemented without using a centralized coordinator to 
arbitrate medium access. The proposed protocol is derived from th ... 
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June 2002 ACM SIGMOBILE Mobile Computing and Communications Review, volume 6 
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Full text available: ^pdtC398 A 37.KB) Additional Information: M citation, afesftact, references, indexjerms 

We examine the queuing dynamics at nodes in an ad hoc mobile network and evaluate 
network performance under different packet scheduling algorithms using Dynamic Source 
Routing (DSR) and Greedy Perimeter Stateless Routing (GPSR) as the underlying routing 
protocols. Typically, packet schedulers in ad hoc networks give priority to control packets 
over data packets and serve data packets in FIFO order. We find that setting priorities 
among data packets can decrease end-to-end packet delay significan ... 

11 Energy efficient wireless packet scheduling and fair queuing B 
Vijay Raghunathan, Saurabh Ganeriwal, Mani Srivastava, Curt Schurgers 
February 2004 ACM Transactions on Embedded Computing Systems (TECS), Volume 3 issue 
l 

Full text available: ^pdf(152.15 KB) Additional Information: full citation , abstract , references , index terms 

As embedded systems are being networked, often wirelessly, an increasingly larger share of 
their total energy budget is due to the communication. This necessitates the development 
of power management techniques that address communication subsystems, such as radios, 
as opposed to computation subsystems, such as embedded processors, to which most of 
the research effort thus far has been devoted. In this paper, we present techniques for 
energy efficient packet scheduling and fair queuing in wireles ... 

Keywords: Energy efficient design, fair scheduling, power management, wireless 
communication 



12 A^acMscbe^ B 
Haiyun Luo, Songwu Lu, Vaduvur Bharghavan, Jerry Cheng, Gary Zhong 
June 2004 Mobile Networks and Applications, volume 9 issue 3 

Full text available: | ppdfl 37977 KB) Additional Information: full citation , abstract , references , index terms 

Providing packet-level quality of service (QoS) is critical to support both rate-sensitive and 
delay-sensitive applications in bandwidth-constrained, shared-channel, multihop wireless 
networks. Packet scheduling has been a very popular paradigm to ensure minimum 
throughput and bounded delay access for packet flows. This work describes a packet 
scheduling approach to QoS provisioning in multihop wireless networks. Besides minimum 
throughput and delay bounds for each flow, our scheduling disciplin ... 

Keywords: ad-hoc networks, fair queueing, wireless MAC, wireless scheduling 
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October 2001 Proceedings of the ninth ACM international conference on Multimedia 

Full text available: odf(1 57,93 KB) Additional Information: fujI.c!tatjon, abstract, references, index terms 

In this paper, we describe error preserving encryption mechanisms for transmission of vido 
over wireless networks. One of the main problems with the secure transmission of data 
over wireless networks is that the bit errors that occur need to typically be sesolved before 
decryption can begin. For vido straming applications, this is unacceptable due to the 
general requirement that video be presented to the user in a continuous manner with low 
latency. In this paper, we describe a systematic ... 

Keywords: video encryption, wireless video transmission 
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14 A new modeller packet scheduM^ 
Haiyun Luo, Songwu Lu, Vaduvur Bharghavan 

August 2000 Proceedings of the 6th annual international conference on Mobile 
computing and networking 

Full text available: ||^pdft 124Jy1B). Additional Information: Ml; citation, abstract reMences, citings 

The goal of packet scheduling disciplines is to achieve fair and maximum allocation of 
channel bandwidth. However, these two criteria can potentially be in conflict in a generic- 
topology multihop wireless network where a single logical channel is shared among multiple 
contending flows and spatial reuse of the channel bandwidth is possible. In this paper, we 
propose a new model for packet scheduling that addresses this conflict. The main results of 
this pape ... 

15 Sessjon. 1.;.. Sim pie 
networks 

Xiang-Yang Li, Yu Wang 

September 2002 Proceedings of the 6th international workshop on Discrete algorithms 
and methods for mobile computing and communications 

Full text available: ^pdf(23M.4„KB) Additional Information: M cMtion, abstract, references, index .terms 

In wireless ad hoc networks, each wireless device has a transmission range, which is 
usually modeled as a disk centered at this node. A wireless node can send message directly 
to all nodes lying inside this disk. We present several intersection graphs to model the 
wireless networks. Then we present some simple heuristics and/or PTASs to approximate 
the maximum independent set, the minimum vertex cover and the minimum graph coloring 
in these graph models. 

Keywords: PTAS, disk graphs, independent set, vertex coloring, vertex cover, wireless ad 
hoc networks 
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Anand Srinivas, Eytan Modiano 

September 2003 Proceedings of the 9th annual international conference on Mobile 
computing and networking 

Full text available: ^,pdf(45Z89 KB) Additional Information: fujl. citation, abstract, references, index terms 

We develop algorithms for finding minimum energy disjoint paths in an all-wireless 
network, for both the node and link-disjoint cases. Our major results include a novel 
polynomial time algorithm that optimally solves the minimum energy 2 link-disjoint paths 
problem, as well as a polynomial time algorithm for the minimum energy k node-disjoint 
paths problem. In addition, we present efficient heuristic algorithms for both problems. Our 
results show that link-disjoint paths consume substantially le ... 

Keywords: disjoint paths, distributed algorithms, energy efficiency, minimum energy, 
multipath routing, wireless ad-hoc networks 
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Peng-Jun Wan, Gruia CSIinescu, Chih-Wei Yi 

June 2004 IEEE/ACM Transactions on Networking (TON), Volume 12 issue 3 

Full text available: ;>df(257.51 KB) Additional Information: full citation , abstract , references , index terms 

Wieselthier et al. (2000) proposed three greedy heuristics for Min-Power Asymmetric 
Broadcast Routing: SPT (shortest-path tree), MST (minimum spanning tree), and BIP 
(broadcasting incremental power). Wan et al. (2001) proved that SPT has an approximation 
ratio of at least (/?2) where n is the total number of nodes, and both MST and BIP have 
constant approximation ratios. Based on the approach of pruning, Wieselthier et al. also 
proposed three greedy heuristics for Min-Power Asymmetr ... 
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January 2000 Proceedings of the 2000 conference on Asia South Pacific design 
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Vijay Raghunathan, Saurabh Ganeriwal, Curt Schurgers, Mani Srivastava 
August 2002 Proceedings of the 2002 international symposium on Low power 
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Additional Information: full citation , abstract, references , citings , index 



Full text available: TSodf(1 38. 18 KB} 

^ v terms 

As embedded systems are being networked, often wirelessly, an increasingly larger share of 
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